﻿#include <iostream>
using namespace std;
void preOrder(int arr[], int i,int sz)//先序遍历
{
	if (i >= sz)return;
	cout << arr[i] << "   ";
	preOrder(arr, 2 * i + 1,sz);
	preOrder(arr, 2 * i + 2, sz);
}
void inOrder(int arr[], int i, int sz) //中序遍历
{
	if (i >= sz)return;
	inOrder(arr, 2 * i + 1, sz);
	cout << arr[i] << "  ";
	inOrder(arr, 2 * i + 2, sz);
}
void lsOrder(int arr[], int i, int sz) //末序遍历
{
	if (i >= sz)return;
	lsOrder(arr, 2 * i + 1, sz);
	lsOrder(arr, 2 * i + 2, sz);
	cout << arr[i] << "   ";
}
int main()
{
	int arr[] = { 79 ,35 ,99 ,96 ,1 ,70 ,11 ,85 ,88 ,38 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	preOrder(arr, 0, sz);
	cout << endl;
	inOrder(arr, 0, sz);
	cout << endl;
	lsOrder(arr, 0, sz);
}